Internet Explorer được phát hành lần đầu tiên với vai trò là một gói bổ sung Plus! for Windows 95 vào năm 1995. Các phiên bản sau đó cho phép tải về miễn phí, hoặc nằm trong các bản service pack, và kèm trong các bản phát hành dịch vụ OEM của Windows 95 và các phiên bản Windows sau đó.

Các phiên bản khác có mặt từ cuối thập niên 1990 bao gồm một phiên bản OEM nhúng có tên gọi Internet Explorer for Windows CE (IE CE) có trong các nền tảng trên WinCE và hiện dựa trên IE6. Internet Explorer dành cho Pocket PC, sau đó được đổi tên thành Internet Explorer Mobile dành cho Windows Mobile cũng đã được phát triển, và vẫn tiếp tục phát triển cùng với các phiên bản dành cho máy tính để bàn với nhiều chức năng hơn.